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Abstract of JP2002008060 

PROBLEM TO BE SOLVED: To provide a data 
compressing and extending method capable of 
easily compressing the vertex data of a polygon 
and capable of extending the compressed data 
without giving an excessive load onto a 
processor. SOLUTION: Vertexes of plural 
polygons approximating to a three dimensional 
shape of an image are divided into plural vertex 
aggregations (V1-V5), and a reference point (V3) 
is decided for every vertex aggregation, and the 
differential data between a coordinate of the 
vertex and the coordinates of the reference point 
(Int(x1-x3), Int(y1-y3), Int(z1-z3)) are obtained for 
the positional information of each vertex for every 
vertex aggregation as an integer showing the 
scale in relation to the predetermined scale 
value. The coordinate data of the reference point 
for every vertex aggregation and the differential 
data are compressed data, and the distance 
between each vertex and the reference point 
thereof is sufficiently small, and each component 
can be expressed with an integer. The 
compressed data structure has regulations at 
each vertex, and can be extended by converting 
the integer type data into the floating decimal 
number type data and dividing with the scale 
value. 




V Int (xl-x3) , 

V Int (yl-y3), 
Int ( b 1 - z 3 ) 
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/lOf?»/Ma*T-^St'«L, jfift^Vl. V2. V 
4, V5fcO^T{i3SiCll^T-^Sf*f. 03O 

( b ) Mizh^mM^&ti&ftmmztix^ 

b. 03C7) (A) OjfiffcftVl, V2, V4. V5C0T 
-^Jl, ( B ) ^*^>?»/J^T-^T«L^S*]I 
^k^H^kcOH^-^h^x^, y^ s zfiS, 

s . k m , s^.s v 3 tew * jfi«]&& v 1 con^ 

^b;K103<O (B) fcf»SiiftJ:3fc r (xl- 
x3. y l-y3, z 1-z3)j k^$ns„ SEKS 
^•r-^ l 9Jl^O??»/jNitffl^03^ (A) fcfif^S 

»t-^STO^<^ h;Kl r ( 1 n t (x 1 - x 
3). Int(yl-y3h I n t (z 1 - z 3)) j t$k 

ie i/tv>*. zemmmm n nt(xi-x3). i 

nt(yl-y3h I n t (z 1 - z 3) j tllSf-? 
fcWWfffiHlCWSSivO*. i^T r I n t j k 

v > o m^mm^mT-fm^m(.T~?mi,z$t® i 
t:m&Wfct&i>(ox'b2>. zco^mu'mz-o^xmk 

{5k'PU<a^S. 

[0046] m)iefe«Mft:2 KtMftSiliBftT-^ <0 

&T-mx'mkt&mt,zitKx ,»4^i c<g« 

T#S. 

[0047] «SScH^T : -^OE^a>05cO7 
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m^tih. ztum i iz^-ti o %m>mmim 

T-?V1 (xl, yl. zl)~V5 (x5, y5, 
z5) S-tOli^m-^*^, ??X?T-?2 4«#]f 

[0048] Xf'y/S 1 X'l±?yX9imm%fiM& 
LXtiLhtih. ZtihtyXfcomtLXli. HWWto 

[004 9] Xt >yTS2TI,mmZtlfz7 7X?Zffi 
£*£<(f 4>o«>&Uj:3{crS£#>l;:, 9yX9^zW» 

xmmmm-^b-th, zcon&&k&m 
timmnm i . baa* 4>fbN»ra»:a 

[00 50] Xr-vrS3t'«i, £S&£fc>fi#£fcOii 

flMSfc *ififif^E«<0^ % . fckcom LtH<. Z 
VLZMUmi 2 7X'm&lt:mZcr>77X?<7)X 

£?Ji» 1AM hc0»##^SSct'H^ffi^0~l 2 7 
[00 5 1] Xr-y :rS4Tli, X*-A>Wi>txB!BMk 

9 zmi'himxm-. mumsco <b) 
®>mmtmx'\mmy i te*tt-***K?*tt 

r (xl-x3, yl-x3, z 1-z 3) j 

fcfc^SIMafflWgfl^^^x. y. 
zj£#£*f-yX S 3X'^n^tltzX^~)\^msx^1X 

at^fc rintj fcH3E#T<rt"i:*, UEt*0i¥» 
'NRSSMh*?* r ( x 1 - x 3 , y 1 -x3 , z 1 - 



z3) j waHRffiSfefl-*^* r ( i nt (xl-x3), 
Int(yl-x3), Int(zl-z3)) j W 
SIT**. wOtl^Sr^rOjS^fcWLTffo. 03 
CO ( A ) WfflR*fl*R-ettififl^V 1 , V 2 , V 
4. V5lZtttimiWtiT-? 1 9<9x, y, zfifcfr 

[0052] »»/J>auSd^6Safc^«»^rffit:ov^ 

jim<?>mkM<r)imft%L&w*T-?mmz-&bii: 

X. mi£M=l. blb2b3-bLfcg#t4. » 
»E<oy* E 0 1 miE^J^®:<offi»co*SWfflRL 
t£>»<9ffiE0+L£IX?#U E<E0 + L3r^i£, E 
= E0 + Lfcfc4*T. iRRMfclffrfci^hU E£ 
+ 1U E = E0 + LOt^Offlb 1 b 2b 3--bL£ 

iztcommz 2<r>mmz$mirh. ztazx^x. » 

[0053] Xf77S5tll Xr-yTS4Xl%t>tl 
19£«teEU ZC09 yXflzttrnth^-vyr--? 1 

o. wt&iznmmm^wm&T- 9 \a,r 

imW^»f-919t:^b^X9yX9f-9 2 4i 
[0054] Xf -yrS6T1i, yX9tffo 

[0055] mm'b$MmtiT-?^ni$m Men 
^-*s^4i&er2#t--* 1 9 mm^m^M 

-f-/UK2 0<OfidX, yH^ffl7-f-;kH2 lcofid 
Y. zas4Hl7'f-;WH2 20f|dZ«:**iW.4/^ 

[0056] «^^}^]Nitosaft^o3a«*ffife:o^ 

SiSCT r -^C0ffi«ficO23t^3S (bOb 1 b2-b 

D ^i6, 2mm®com (l+d mmw&iz 

^ (M=b0. b 1 b2-bL) tl. *cr>2Wm.C0 
MifSt. ( L ) Btffflltoyf ( E 0 ) *»feiEfflftt(rtfD*«R 
(E = E0 + L) J^L, ^*ltfcJ:oTjEaftS*l 

ztizki xmmT-^mmA^mm^co^m^j 

[0057] mz, &®'m?$imztitz&£mizx 
y-ivy a ~)v y 1 2 (nxT-ivrnzmtf-h ZtlZk 
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CO (A) fcfctt*S8W6fl*BK*SftS«a&ttli, 

(B) £*5vim>wmmcr>mz4JU 
*. fcicfL, ;;wx, y . zMwi s«* 

fcifi«j&fc<7>3^£*t'<?WUO#x. y, zjfcJK' 
ft*. J^77*V^Wffl^frW^?tt, 

fT&fcii*. #i5^fcra-r*??iiW^II^MM^T- 

*. 

[00 58] <T7^yS«>H6fc:li#5RS<xfcft» 
(B) CSSilisSllCiNvc. V. PtettlZtl 

m^-rt-r*. *t±w**i*-r*. cots.^b 

7 -f y^&Jifi^lMi:^:? MUPTftJgSil*. <7 b 

(B) fcfcft*j£2fcbU077 4>£*£j£#'C*a 
Urtweft*. 06c7) (A) fc*«rvc£viiiinE7 
7 4V3S*fcJ:-5'tj£wifcSail3*u £V2(i77^ 
>^fcJ:oTj£W2£33ftS*ifci«ofc't*. ifc. 
<7 h;kdV2(i^V lHAV2^i^ h^t 
U -e<?)x. y, zjStffc-tfl^ifU dx2, dy2, 
dz2T*t. 4fc^h/PdW2li^[Wl*»^W2 
"sfaa^ffi^K? Wl'fcT*. 
[0 0 59] ,ICDfc#, R5*4>»Btta>fc* <7b)ld 

[00 60] 4", H6^Vl(ift*]I^7X^^ 
S»T-^Sai»4T«»S<Xfcifi»jSV20}? 

M*KSItjB'--*& (a) *>77 

[0061] ?7X9n<mw&v\&£im.®!i}y2 

t. **rni06tf> (B) <7)iU, 3S2?*3;h.*77 
-f ^&£3ffflLTt > #*j££**V?*l.Wl . W2tfc 

7 5**Nty0ifi#jSii:3:*. ^«jf&<0?5>7. 

y, zj£#A^f8j£$*iS^7Wi/£Jiifc:06<D (B) 
<0* 1 s * 2 *)frHMTS3M-flHr i ^-i: *»*>*»* . 



•cft*ifc{±m3 4-et>«:v\ 
[006 2] ^7X^t«LTJa±wJ;p^r7>f 
^®ffl-r*iiti:0, ifi£j5fc»J&f*lIjS*>77 

t$4-f* ;£#•?#*. 

[0063] «ii*Si£Bt> H8 ttt«*3*ifc]Iji5£# 
r- ? £ f ijffl L fciStWH&O^iSaWj* $ ix * . 08 (2 
3&j^£zittt«E&;frfl*>&j|;t0T'ft*. £V 
1 iJSuSfc Sr^iMSt 2&7Cj§8i¥ffl3 0 tco^Ai 
w l a t,zAV 1 fc SUL^tS^llS 

[00 64] 3§fli£Wl<7)x, y. zJffi&ffiSrWP 
ft, pxl. pyl, zOfcfH". 2&7tiS*I ;s Pffl±< ? ) 

i otb±<t).&?> z mmmtftiz z o -eft * . w 1 <o 

x . y JiSfip x 1 , pyl l4«ffl^ffl«<0BH* «k 
9. 08 (B) <7)5t3fcJ:tA'jt4Ttt»T^*. 

*. -r^^*>. mmnmmmnt&iz^ m# 

1 0 fc . ftg# 2 @ft ftjf +^T'ft * . 

[ 0 0 6 5 ] £V 2 1 «+^ig< tftilif . £V 

2<7)®fMW2c0x. y«««[S:IWi:*ffifflL*V^fflK 

^Ttt»:T"#*„ ^^is^iii. mcomz-com 

~*Jfm& r l/z j £z = z lcojfi<T rv^o-'jy 

(as ( b) tosu o ) immt 

l»:^JStiTt>WoJtt,eOT-ft*. ST*t, 08cOjt 
1 IcOiotzO/ ( z 1+dz 2) tJttTSBfflfc 
l<X^iMT'iT*>tJ]o^-77n-'jy^SM^*fi-r. ; 
nt J; 0 . H8co£V 2**+^jSV 1 fcjfiWUf. jSV 
2£7)^||^W2c0x, yffl|«i^iX«X, 08^ 
(B) C05C5&^6Opx2, py 2T'JfimT'^*. 
<Ht\«dx2, dy2. d z 2{iV 1 *^V2^|6j 
frlfflttltbWx, y. zfRttTh*). r xl+d 
x2j, ryi + d y2j. r z i + d z2j 

Tft*. 

[0066 3 H8<JD (B) (C«(t«A5AlAfi 

6(C#4il|)<iA, B(iH8cO { B) <305tia^2t 
iO^H-WLTfegi. ffl r A -B*dz2 j t>-Slt 

^^Ji^ffi^iSMt»t{i . H®Wt«»*< 3 Eli; Jn 
«A { 3[IIftix{f+^T-ft*„ -f>Sr^^. ft[U^(i^S 
k^r* (ZZTii^ r* j ttjftwss-fff *) . 7n 
■fe •x^ftl *^SL^S^«»- , f-f ^^* { ft»^DW 

izitKx±mz±z w t « , ±ffi<o«k a =srfa«ff«* js 
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®'m&T- 9 com. t tra*K*ft-m 2 

mjsmttni. m.tf3®tbmtf3\2\x-&sti 2+r 
[oo67]09 izimm'MtemftT-ftm^tim 

WZfo9m<?)ya- J }->r-htf7fkZtiZ. v*±, M8co 

[0 0 68] Xt v7SI IT, l*»**tfjE«cOjta 

H8<0 (B) tCJ3»ti*l. 5*3, «4 T"j§ 

jBLB*iJffl$*i4il^2Tlt«LTfe<. 
[00 69] Xf77Sl 2ttC^5X^t|(-t&ifi 

. sums v i co z «R«#jMiEj£cafr 

H*^l ; {c«itl»c7)5-|J]&<-^i6(cxf-'yrs 1 3tCit 

[00 7 0] Xr-yrS13T'{i08cO (B) fcfcftS 

y«SiI«:fBW-4. dx, dy, d x \i*tl?tim® 
&lztf&+h&m4^!tgm&T-?cr)-K , y. zjfcfrtt 

[ 0 0 7 1 ] S 1 4TJ4ifi»j|)[t£«»r6jWWL«)x. 
y^®ficoifi(KT'*W§fl§ffl r A — B*d z 2 j Srff 
Xtl. ZZX\ A. BfcUf 7/S1 lfci3^TH8 
CO (B) tfc(tl»itU S2*ffl^rtWS*lfcfilTft 

o . d z 2 \m®&izttmt i ftWvmwm&T- ? <r> 

[0072] Xf 77S 1 5 TJiifil»jSKStJ6t4aa 
j&tf>xffi«fctf)iS(K£B8tf> (B) (ctJ»t4*5Ttt« 

■t h . d x 2 uaaiiiicwiw- seimmmt-:? 
[ o o 7 3 ] *r 77s 1 6 X'lmw&izM&t&mm 

fi.cOymmcomA£m8co (B) (C*jft**6Tfl* 

•r i. . d y 2 immmzttmmM'bikwm&T-? 

(Oy&OffiX'hh. 

[0 0 74] Xf7/Sl 7X-5-z.t>1Xtz97X9foX' 

[0075] mriero-fe 5 &a±mw Ltz [ t? a 
y$mi m r mmma s-ff ^kcommrayyM. 

[0 0 76] ;;t-, a±mm iKWkmtT-mik 



mcoim. tmLxmti&&w»m}!mftT-?z 

b\ £V%frM>?£m®%3&nWmffili< l X'$& 

im&im&xvmKT-tttfmx-ti z t 
1 . 4 ^Bflwiat^MKritfla^flbrt-* i fc urn 

[ 0 0 7 7 3 ^'J ^y?:fll^S]M^atS«**JS« 

fflfcffiBLfcWBSfl"?-* 1 9 fc^OWft i t C «t 

[0 0 7 8] ifc, #JMte£]MT-?K*fLT, 
*SS3ftLT**-/Hi (7-f-;H<l 2cor-9) i 

m.-fhcnx-. mttew%mtf?mx'bh. 

[ 0 0 7 9 3 ttc, mm*?-? 1 9 s#sM^tosffi 

]S^T-^tff^U?tt#j£^cO#x, y. z«*{i; 

[0 0 80 3 S^C. irao^JS^StV^CttiJS^ 
BkOffiftWfir? < CI b ZHM LXti 0 , S^MSStc 

[0081 1 «S^H^T-^coSiJO^J> ±E<0KWC 

m5<oyu-^-hizm^xwmitzXoi l z. 
7yx?comm&b ixxo iyzffif&-tz>m&co*>fr 

yxtuzmt&mjimc) ra^j -e-co^os 

*oi><n&mmj&bi-z>zbi>-5jmx't>&. 

11 0(7) (A) t^-fidK^Vl, V2, V3, V 
4. V5*^B)cl>77X^<0fi'C>*^P-C^l.i:#, 7 
yXfZmm-h&fc&N \ , V2, V3, V4, V5 

z-kx&mtib ix. ztit>commftT~? i 9<di*i 

«SrH 1 0 tfO ( B ) ossam**3iT'*-ri t VX'Z 

ZZX\ xO. y0, 7.O\i.%tl?tl9?X?0m. 
'M^x, y , zJl^ili; L. Hntj (ifia>t|5l« 

[0082] Zo Ltzbi<T>? J X?t—9 2 4kZt5\"t 
&W&<r)mb<r)WZ&lt. ^?t—9 1 OCfcwta 
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< -)V Y 1 3 0CFBfc$r4 ZkX'hh. »S.£PcOft« 

mat LTtis ^ -y ^r- * nwrnzmsttus* \,\ 
zzx-m&Piixv *y*mi&t&Wj5Xitt:w 
x\ mm&pimixim&w&T-fmcomm&T 

mmzwrnksmtz. zmwrnimm. zyvvt 
[oo83] 77 -fysantijivtfc. a^pta^ 
7X? *««^*iBj&6 t ^rrifi»jSoft»i*fflv v » 

x mii&wm & fflv * , sii * p ttgaswatimtT 

10 0 84] gm)5&Zcr>£5iZtl%telzl>. m'&<7) 

&T-?wmiz\ixydv<?>m/miz^%T-9 

tM X£ifr4#co 1 fcffi»f-4 £ k tfX'Z & . 
1 0 0 8 5 ] ifc, B«-f-^ SWkH^r-^fcffiB 

±?HOtHfcffii (fflit^y/f-^ 1 0<0ffitt) 
fc* J: Zt-979 -feXiWaiWtcff £ , £ <0jSt=*J ^ 

[ o o 8 6 3 g fc . itraow fc r«ict 7 ■< y^i&T-ii 
saw-*- h z k immx\ w&&£W&&wmmti&r} 

<£i:fc±'Jiltg<i/Jv3<«Ftffc*>» &*fc£Ka:lM 

s-f i,z£ft<r)>i8mvfflimx'$ h . 

[0087] <#ikj«jj5aMH , -^^<o»!i<^aftffii> 

TfflaWtttfeiii-'N-H^xTi: LTcOHftr-?^ 
Is 4 (C «k 0, Sffltfi#T-* 1 9 SrSM/NRSgfl-T- 
*fcS3*LTV>4a*. JJ'JcoHStfrsSfcLT. Uttr-? 
SSH»4tffll^t. Tn*.y^5T*llfrS:rU>FJf5&0 

mx-foz. 

[0088] mm. ®4t,zt$^xmftT~?$mm 

tWHkt h . &97X9T-924 ttM«7-*«0lE» 



cox h 7*&8l47*cH: 7t5ffioTtJ:i 
<fB&-f6DMAC {fAV9Y - ■ 7?-feX • 3 

5n<r>v\/x?\zn- F-tm&kmiT-?z&®'b 

T-^19<OxH^ffi7^-^h'2 0. y£#ig7 4- 

^ h 2 1 . z n*fi7 4—>vY22% *ti?mm>m 
tmmizim ixftmrntiuisx ?cn- 

6 . * C0&C077 < y^^^i^tifraowi: m 
c, b^ms7°d tfit ^xfto zktfX'% . mm 
nMkmimkZfthzkifiX'th. ttz. m#T—? 

aMI4*fflVYf£, rn*^5t^lff$<t6FLO 

T-^ff)T-9smmm^j^m^tixij. ru?7 
A<7)^x'T-?w&®mz%mzftmzit&z k 

[0089] 01 lWifflEFLOAD^Sr^-b 

-t-y-9-5(±, W(cW$il=5rV^\ 32h''yhRISC 
(Reduced Instruction Set Computer) 7— T^^Ari 
* U -eo^^-t -y h ttt 16t' 7 hffle^WflW/ha 

if O J; o iz 3 <^7C^7 7 -f -v 7 X Sr^- h tl Z k tf 

m%imm* : &mmmt l zimx'b i . 

[0 0 90] ro-fe-y-t5tt. *^*J»HISS4 2, Sffc 

i- >y h 4 3 . f?l!)^M^i- -y h 4 4 . df wi/ 

ii- y b 4 5 , S^f-^+7yii-7h4 6j 

[0091 ] ^^®Jffll|l]S&4 2«i^7F^xy\'X4 8 
at^#^N'X4 9 fcfi LT^df ^ y i/ a JL~ .y h 4 5 

h4 4{ir-^A*x5 OSr^-LTr-^df-v 
^i^f h4 6t^$^TV^. f-^U5 0 

Wlzl- -y F 4 3 a «k 3 IZto XH 0 . 7 F L-XVN'X 
5 1 (iS^a^ -y h 4 3 A> r- 9 * * -y v- a a - -y F 

4Mzwm&tix\^h. 

[0092] ^^0JfflI[l]S&4 214. TV? 7 AcOUffFl 
mc^o-C^df-V y h4 5HlWJ7x 

- y h 4 3 SL> : >'?i)/]^^ -y h 4 4 ^cOijf^^»]tJP 

72***7 y 9vm*?m o ^wmzm^i ^s$ix 

I). t«r^7F^Xl4iw^7h'UXy<X4 7*>^>^dr^ 
F4 5(c4£^>ix. ^C0^7r-"1^7.c0^ 
^^df-v-yvaJL- -y F4 5^4>^A^485-^ 
UTf(MWW»EI»4 2 tc4£ <5><l* . 
[0093] ftflESa&i- -y F 4 3 (4^i»«j:[l]8§6 



(12) #^2002-8060 (P2002-8060A) 



MSI. *L"C7KU***£?I!Bfc'*-4. 
^7r>f;l'62li. #{C$lJRg$n^O*\ 3 2 t'-y h 

ft^afflu^^tfflwmrL. am n (8t-y h > . 

7- F ( 1 6 t'-y I- ) , H ( 3 2 t'-y 1- ) 0) 

T — 9 \* VX 9&mzT bVXV : JX9t LXWbZtl 

h. mir-9 *x5o\$. mzmm^ti^^K 6 4 
t'-y hTb&. mmm ■ tmm6 2 a, 64 t-y h 

t'-y Ha*fc*-*1M X&iffcJEtT$££3-e£75 
-f-MRiBi:, T-?$r»#ffi3SXJ±fft*Iffi "0" i£$fif 

[0094]^, mmm^-- ••/ b a 3 t^^jpmsi 

4 2^^^tt-H»<0«iE*^fcEIBfl!j«*JJril!CP 

C0095] ifBB»»/NBuai - -y h 4 4 (i. $ft/Jtt 
£)S!3i:[I]S&7 0. M|/NRjftW^^7r'f ^7 1 . a 

t^^ss&7 2 **** . iuEf?S)/j^«»ig» i o 

«^ iBMSHPfcirt*. m'm&isisxtyT 
ummn 3 2 f -y b saMMRjau ? 

—Xt— 9 V 9RX/t i Xf- 4 v a V r — ? U 

EIB7 2^LTf t -^^5 0fclS«S*iTV^. # 
3 2 t'-y hffc <0 > 

st^&r-^ftt i mc?>&m<8u!i.i' : Jx9tfm^t>ti 

[0096] ttlE3eMlilK7 2(±. 6 4 t'-y hMflr*- 
?a';*. 5 0 & T-9t fflbMSoSU i^X 9 1 

y-a-m&t. wkr-9m^tmx^msm "o" 
now s tmmm t . saf - * ^iS/H&s&r - * 

mmmzth. ztit>nmmMiz^ximm 

[ 0 0 9 7 ] frigr-?* -Y y x ii- y b 4 6&tfife 
^+-yViJL-.y h4 5<i. 5*c*0jS£*n&-tl>*-v 
•y >-a 3 y bv-yRXf* * -y 'J £ffiz.X v> 

frK^*-V'yi^j.a-'y h4 5aU r r-?* J r'y 
i^i jl - -y h 4 6 y h D-;Hi^^-g- 

ti* -v y y^A'^ 5 7 ?r^UA'X3y 5 2£ 

gM^SflS. •yvaJt.-.y 1-4 5£fcltS*-v 

$T H l/^lifiey^ay h n-5 5 2 £4*. ^fta . 

r— + 7yii-7 h-4 6tCi3(tS d f A- 
aUt -y h^jBB*$^7?**<Ofctf>«0T'-? 



7 HU.xtttflEA'.xa y N a-y 5 2 t,z$l htih . a' 
X3 y h o-7 5 2{±-?-ii^^r F U-^Xiir-^7 
Fl^Xfc^oTs A'x>fy^7x-^ 7 7r 5 3»h 
a^*X5 4Sr^LT^$itl»?l-^ : & , J (Hth** 

v-^v-iJT;i/3 5a-r->-H y^f y?7x-^rjy 

[0098] MBrn-fe -y if 5 Ofjr^-b b ttffljg/h» 
^IS3Mifi?^, JKffiflW*^. t&gi«»^, ^«S«*, 

Btfa^J: 3 T-9T9-txRV ! tii$y x v1-<7)t:)t> 

or yymmt^xmm.^- <? b a 3 awr 
(??i!)'j^oSJ-- -y h zmmit&m 

Xlir -f Xf-f *-ya yr-9 1 k79->zX'$'ht&X7) 

7 h v^yymmmm 1 , »»/j^a- >y h 4 4 jc 

[ 0 0 9 9 ] II 1 2(C{ifrf2^HIK7 2fttfSfl • fi£ 
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